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The stored program concept uses the Fetch-Decode-Execute cycle to get the next instruction 
from memory and then execute it. 


Describe what happens during the fetch stage of the Fetch-Decode-Execute cycle. 


You should state the different registers and buses that are used in your answer. 


Sa eaege eee ae acca wa teecegecbeenceeteea-eseesaee@aceeat cena aaa caeeateaecect sgetcape estate casdeeencqeatas eeneeterataaeeceeegaqtecy ce qiecees [4] 
One of the instructions that may be fetched and executed as part of this cycle is a branch 
instruction. 

State the name of the register that would be altered in the execute phase during a branch 
instruction. 

Sg dec Senet ceca eee Saree evar ve het ein Seenlemse ames ceed meet cate eet [1] 


Three ways of improving the performance of a CPU are increasing the clock speed, adding more 
cores and using pipelining. 


Explain how pipelining improves the performance of a CPU. 


© OCR 2024 Turn over 


(d) The Fibonacci sequence is a series of numbers. It starts with the number 0 and then 1. Each 
number after that is a sum of the two numbers before it. 


(i) 


The first seven numbers in the series are: 


Orla has written some code to show the first five numbers in the Fibonacci sequence (0,1,1,2,3) 


using the Little Man Computer (LMC) instruction set. 


The LMC code that Orla has written contains an error. 


START 


State the five outputs that Orla’s code would give. 


LDA MAX 
BRZ END 
LDA A 
OUT 

ADD B 
STA B 
LDA B 
STA A 
LDA MAX 
SUB ONE 
STA MAX 
BRA START 
HLT 

DAT 0 
DAT 1 
DAT 2 
DAT ] 


OUTPUT: sussstesssssziesuussysnuvshd ddoasad sveudevosunmssnaisvanideout dpsed naduemeadtdenibugadeudebeuenvnedaymedwencusdcbedeeesuinn adeevedudeeveds 


OUTPUT Z: suviscestissavessesycsauwcnsaSivdabianndd aaumensnewecdnawond ad eadayasanyue d daw suapucnnugiedevenensvendustousendebere.uveviaanvusnanwedeas 


CUT So ae asn a acesea nas suns shsudach Getuisee funasatestvecattesealsteieenensncnech st ceattacnetedencsnetatnccettecsalceuvarcretscathcotedttecaatereears 


OUtDUE 4 oe cece eee e eee eee aeeaaaaaaaaaaaaaaaaaaaaaaeaaaeaaaeaaaeaaaeaaecaeeeaeceaeceaeceaeceaeceaeceaeceeseeeeeeeeeeeeeeess 


UTE Oasis sa seen sation spear seetudeentsendattaacen tesanautdehccenerdeteanaancacatitersanecsmentaceatecancstdeladenehceetrenchatvesinedeeescanees 
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(ii) Orla has rewritten her LMC code to fix the error and added an additional DAT. 


Complete the LMC code to output the first five correct numbers in the Fibonacci sequence 
(0,1,1,2,3). 


START LDA MAX 
BRZ END 
LDA A 
OUT 
STA TEMP 
ADD B 
STA B 
STA A 
LDA MAX 
SUB ONE 
STA MAX 
BRA START 

END HLT 

A DAT 0 

B DAT 1 

da hedistatiatiae anvbnaeseesinadeescsetas DAT 0 
MAX DAT 5 
ONE DAT 1 


[4] 
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(e) In Orla’s LMC code, she used direct memory addressing. 


Give three other modes of memory addressing. 


(f) Since the development of high level languages, the use of assembly languages has reduced. 


Give two reasons why in some circumstances programmers will choose to write code in 
assembly language. 


(g) The performance of a computer system can be improved by adding more RAM. 


Explain why adding more RAM will improve the performance of a computer system. 
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An embedded system is often a small device that is designed to carry out a limited number of 
specialised tasks. Professional athletes sometimes wear small embedded systems called fitness 
trackers in their shirts. These can be used to track their speed, position, heart rate and other 
performance data during an event. The tracker transmits this data to a pitch-side server which 
collates the data from all the athletes. 


State the name of one input device that might be used in this embedded system and state what it 
would be used for. 


DSC V ICS ice occ ce av ctaa its eos cousins (oun cue seeecsGua conwtas vane tiananncusdloasth devonsedeancudstua cos Pecans oar uur samoutaacs soe 


The fitness tracker manufacturers had to decide which type of secondary storage to use. 


Explain two reasons why flash (solid state) storage would be the best type of secondary storage 
for the fitness tracker system. 
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(c) One use of ROM is to store the Basic Input Output System (BIOS). The BIOS is used when the 
computer is first turned on. 


(i) Describe what the BIOS will do to start up the computer. 


sip ena ideale eailibdiesalnossielignie sou nioniaicedaaalvewibe elapse siedea ceunaiisnislants tape bielauebinnydeapedees pan usuineeavabnatenerepavlgummaritiantens [3] 
(ii) Apart from storing the BIOS, ROM can also be used in other ways. 
Describe how the embedded system can make a different use of ROM and why it is an 
advantage. 
Sieg wicca keds esis bial hig ease Rabopihaotexaisieilen abounding bi taaedeiecamiced obuaau bebe ieubaruabipenmnnssabieceubsantiantath [2] 


(d) The embedded system will have an operating system. Two roles of an operating system are to 
handle interrupts and manage scheduling. 


(i) Describe two other roles of an operating system. 


© OCR 2024 


9 


(ii) Draw a line to match each scheduling algorithm to the correct description. 


Scheduling Algorithm 


Round Robin 


First come first served 


Multi-level feedback 
queues 


Shortest job first 


Shortest remaining 
time 
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Description 


Splits processes into different priority queues 
based on the amount of processor time they 
need. It allows them to move between the 
queues as their characteristics change 


Selects the process that takes the shortest 
amount of time to complete. The processes 
are run until they are fully complete 


Each process is allocated a fixed amount of 
CPU time. If the process is not complete it will 
be suspended and the next process will start 


Each process is given equal priority and they 
are processed in the order they arrive 


Selects the process that takes the shortest 
amount of time. The process can be 
suspended if another shorter process is 
added 


[5] 
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(e)* The fitness trackers will send athletes’ performance data to a pitch-side server. A program needs 
to be developed to analyse this data and display the results. 


Different words, colours and charts will be displayed to indicate how well athletes are performing. 
The program will be used by athletes from different cultures all over the world. 


Discuss the layout considerations that the programmer needs to consider when creating the 
program user interface for different cultures. 


You should include the following in your answer: 
« — layout considerations 


° colour considerations 
° character set considerations. 
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3 OCR Solutions is a software development company. Employees use a wide range of application 
software to complete admin tasks. Tasks include writing letters to clients and creating graphics. 


(a) State the most appropriate application software for each task in the table. 


Task Application Software 


Creating graphics such as a logo 


Writing letters to clients to confirm 
their appointment date and time 


Calculating the company profits at 
the end of each month 


Storing, searching and updating 
client details and purchases 


Creating brochures and flyers about 
the organisation 


[5] 
The application software is run on thin client computers. A thin client computer is a very 
low-powered computer connected to a powerful central server. The operating system and all the 
applications run within a virtual machine on the server. The thin client computer will only display 
the output of the virtual machine and capture and send input to the virtual machine. 


(b) State one advantage of running the application software within the virtual machine. 
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(c) The thin client computer needs to send data that is input by the user to the server so that the 
virtual machine can process it. For example, it will send text entered by the user on the thin client 
computer to the application software running on the virtual machine. 


Data is compressed in order to improve the speed of data transmission between the client and 
the server. 


Explain why lossless compression should be used instead of lossy compression. 


(d) OCR Solutions make use of software libraries when writing their programming code. They also 
make use of linkers and loaders to compile and run the program. 


(i) Describe what linker means. 
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4 
(a) Two’s complement can be used to represent negative binary numbers. 


(i) Convert the denary number -124 into an 8-bit two’s complement binary number. 


ios eae Wi ahaa tu tk Gh cde targa temas 8 ide a ven dra anton Rea GA eee Goal ge ce edmeal [1] 
(ii) State one other way to represent negative binary numbers. 

sich Kin hb abana ng oasis he kaa aa ease RAGA enna Pun Ghia aa aun nemsan Nias [1] 
(b) Convert the denary number 298 into hexadecimal. 

subenies Ce stean nen casteaatis fara tansiues'ous mansion Caid bettie cane measoatnencn ii nanan nite aaaced aahiea baigna nis Consiescadlaansamensaadinedietieredsonsates [2] 
(c) The binary number 10011101 0110 is stored in normalised floating point form with an 8-bit 

mantissa and a 4-bit exponent both written in two’s complement. 

Convert this binary number into denary. 

You must show your working. 

suidaudiainitecn naib eh ba dl xuuiemssidapadagasumnatlan ania xasssiaeinleia wind caqiduunabasndladonusmabentinnriexatntntnieis oladcagidmiiiaceunansdaes [3] 
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(d) The binary number 00001011 0111 is represented in unnormalised floating point form with an 
8-bit mantissa and a 4-bit exponent both written in two’s complement. 


Convert this binary number into a normalised floating point binary number, represented using an 
8-bit mantissa and 4-bit exponent format. 


You must show your working. 


scans cece ec tom ee et cen samo nx aga gdal diitamnbncmmmnnRionsen! [4] 
(e) Calculate the binary addition of these two 8-bit (unsigned) binary numbers. 
Show your working. 
00110111 
10011001 + 
[2] 
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5 _ Ben installs burglar alarms. The alarm is made up of a door sensor and a motion sensor. 
When the alarm is set, the siren will sound if either the door sensor or the motion sensor detect 
movement. 


The alarm also has a test mode setting. When the test mode setting is enabled, an engineer can 
check the sensors are working without the siren going off. 


(a) The inputs to the alarm are as follows. 


Input | System 


A Door sensor 


Motion sensor 


B 
Cc Alarm has been set 
D 


Test mode enabled 


Draw a logic circuit to show the logic that is used in the burglar alarm to determine if the siren 
goes off. 


[4] 

(b) 
(i) Simplify the Boolean expression 7A v 7B using De Morgan’s First Law. 

Sa east cea tates te eee atte sete te tea et eal eee octet acetate eee Seen gee ea eer dae eee ena tee aeetat [1] 
(ii) Simplify the Boolean expression 7(4B) using double negation. 

ang te hth. cade neering seek plots stan Paco teeta Ang ee te nah prac eae cae tad nae igiuals seams [1] 
(iii) Simplify the Boolean expression (A v B) 4 (A v C) using distribution. 

anes dines depc tinh Cnode eg aiamnipg aber caste NUR neta eangatee ies eat taelgeba table besepenapinds ne nionenueinsdiaciss tecamesallyaleuentnctapuntgaatts [2] 
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6* Acompany wants more customers to be able to find their website on the internet. 
(a) Discuss why search engine indexing and page ranking will be important in achieving this. 
You should include the following in your answer: 
* — what search engine indexing means and what information is collected 
e what PageRank means and possible factors that can affect a PageRank score of a website 
* possible ways for the company to improve the PageRank score of pages on its website. 
[12] 
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(b) The company would like to start selling their products on their website. They will use both client 


side and server side processing to do this. 


Tick (W) one box on each row to identify whether each task would be best performed on the 


client side or the server side. 


Task 


Client Side 


Server Side 


Loading the website HTML code 


Applying CSS styles to a website 


Running JavaScript code to check that the 
customer surname has been entered on the 
order form 


Running queries on the database to check if an 
item is available in stock 
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(c) When customers contact the company, their computers will use a number of protocols such as 
TCP/IP and HTTP to make connections with other devices over the internet. 


Explain what a protocol is and why they are important in network communications. 


(d) Describe three different pieces of networking hardware in a client-server network apart from the 
clients and servers themselves. 
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7* Rosa has recently opened a new leisure centre. Currently she has 150 members, however, she 
is estimating that this will increase to around 10000 members. 


Rosa will store members’ details in a database. She will also store gym class bookings and 
appointments with fitness instructors. 


Rosa is considering using either a flat file database or a relational database. 


Discuss the benefits and drawbacks of flat file databases and relational databases and which one 
would be the most suitable for Rosa. 


You should include the following in your answer: 
° the features of flat file databases and relational databases 


e the benefits and drawbacks of each type of database 
* — which type of database would be the most suitable for Rosa. 
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(a) 


(b) 
(i) 
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Fig. 8 shows a binary search tree that contains the names of different towns in Ireland. 


Fig. 8 
Sligo 
a i 
Dublin Waterford 
/ \ / 
Cork Galway Tralee 
/ 
Dundalk Limerick 


The binary search tree is held in a 2-dimensional array called towns with 8 rows and 3 columns. 


Write a line of program code or pseudocode to declare the array towns. 


In the 2-dimensional array towns: 

e the first column contains a pointer to the left side 

e — the second column contains the data 

e — the third column contains a pointer to the right side. 


Leaf nodes have the pointer nu11. 


Complete the table showing the contents of the towns array to store the binary search tree 
shown in Fig. 8. 


Left Data Right 

0 Sligo 

1 Dublin 

2 Cork 

3 Waterford 

4 Galway 

5 Limerick 

6 Tralee 

7 Dundalk 


[4] 
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(ii) Four more towns are added to the binary search tree shown in Fig. 8 in this order: 
Mallow 
Cavan 
Tuam 
Wexford 


Complete this binary search tree by adding the new towns to it. 


Sligo 
a NN 
Dublin Waterford 
\ 
Cork Galway Tralee 
/ 
Dundalk Limerick 
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OCR DogCare look after dogs while their owners are at work. They use a program developed in 
an object-oriented paradigm to store details about each dog. 


Each dog is declared by using an instance of the class Dog. This has these private attributes: 
* name 

° breed 
* height 
7 weight 


Gh Gt 


The constructor method sets all the attributes to the values passed in as parameters. 


Write pseudocode or program code to define the class Dog. You should include the attributes and 
constructor method. 


You do not need to write the set or get methods. 
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10 An investigative firm wants to start investigating cyber security issues. 


(a) Government bodies have been given additional powers under the Regulation of Investigatory 
Powers Act. 


State three additional powers that this law gives to some government bodies. 


(b) As part of their new roles, employees will be accessing personal data. In order to facilitate this, all 
employees are enrolled on a course about the Data Protection Act. 


Identify three principles of the Data Protection Act. 


END OF QUESTION PAPER 
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